#include <bits/stdc++.h>
using namespace std;

#include <bits/extc++.h>
using namespace __gnu_pbds;

using llt = long long;
using pii = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vi>;

int N;

void proc(){
    vvi d(N, vi(N, 0));
    d[0][0] = 1;
    for(int i=1;i<N;++i){
        d[i][0] = d[i][i] = 1;
        for(int j=1;j<i;++j) d[i][j] = d[i - 1][j - 1] + d[i - 1][j];
    }
    for(int i=0;i<N;++i) cout << d[N-1][i];
    cout << endl;
}

int main(){
#ifndef ONLINE_JUDGE
    freopen("z.txt", "r", stdin);
#endif
    ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0);
    int nofkase = 1;
    // cin >> nofkase;
    while(nofkase--){
        cin >> N;
        proc();
    }
    return 0;
}